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SIMPLIFIED TONE SCALE CORRECTION 

Technical Field 
The present invention relates to image processing, and, more 
particularly, to linearizing the tone scale of individual colors in a multi-colored 
printing system. 

Background Art 
Various techniques are known for digital printers to provide 
continuous tone (monochrome or color) printing. In certain printing systems, 
the application of a linear gradation of ink to a substrate does not result in the 
appearance of a linear gradation in tone. Dither patterns are used to create 
tone gradations for a digital printing system that always prints uniformly equal 
size droplets. Images must be data corrected such that, when printed on a 
given printing configuration and substrate, they will appear to have a linear 
tone scale. In the past, it has been necessary to print and measure samples of 
various droplets per unit area on the paper in order to determine the 
appropriate transformation to apply to image data. This large number of 
measurements required the use of a spectrophotometer attached to a automatic 
traversing system. 

Tone nonlinearity is a strong function of the ink and 
substrate selection. Additionally, various printing system configurations and 
substrates will require different maximum ink limits. Problems such as a loss 
of edge definition due to ink bleed, and difficulties in drying the substrate are 
factors that determine the upper ink limit. As conditions on the printing 
system and substrate types may change regularly, it is often necessary to 
determine new linearizing transformations on a regular basis. 

It would be desirable to be able to determine an appropriate 
transformation of images to be printed on a given system in order to optimize 
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image quality. 

Summary of the Invention 
The present invention relates to a determination of an 
appropriate transformation of images to be printed on a printing system to 
optimize image quality, by linearizing the tone scale of individual colors in a 
multi-color printing system. A linear printed tone scale is derived from the 
substrate color to the point of maximum colorant saturation, using limited 
measurement data fit to a model of the ink and substrate interaction. 

In accordance with one aspect of the present invention, a 
method is provided for linearizing the tone scale of individual colors in a 
multi-color printing system, by deriving a prescribed tone scale of individual 
colors in a single or multi-color printing system. The method comprises the 
steps of printing full linear ink gradations on multiple substrates and 
generating a linearization table with multiple points for each of the multiple 
substrates and/or ink gradations. A polynomial curve is fitted to the points of 
each linearization table to generate polynomial curves. At least one point in 
the polynomial curves is selected, that shows high variation from one curve to 
a next curve, and coefficients of a group of polynomial curves are plotted as 
functions of the value of the at least one point. The range of prediction can be 
as narrow or as broad as an application requires. Finally, a prescribed tone 
scale table is derived from the polynomial curves and the at least one point. A 
measured set of values can be compared against a predefined database, and the 
most applicable transformation is then selected. The data can be corrected to 
any suitable curve shape, such as, but not limited to, a linearization. 

Other objects and advantages of the invention will be 
apparent from the following description, the accompanying drawings and the 
appended claims. 
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Brief Description of the Drawings 

Fig. 1 is a flowchart block diagram of the linearization 
method according to the present invention; 

Fig. 2 is a second flowchart block diagram applying the 
linearization utility of Fig. 1; 

Fig. 3 is an exemplary test image for printing on the press 
for application of the linearization method of the present invention; 

Fig. 4 is a graphic representation of a density function, taken 
from measurement of data from the test page of Fig. 3 which results in a 
nonlinear density per unit of ink application; 

Fig. 5 illustrates a spectrophotometer used to measure two 
tone values from Fig. 3; 

Fig. 6 represents a method for deriving the approximation 
polynomial curve; 

Fig. 7 is a graphical representation of an input/output 
transfer function derived from the measured data of Fig. 4; 

Fig. 8 is a linear tone response related to the input/output 
transfer function of Fig. 7; 

Fig. 9 is a graphic representation illustrating a range of 
derived polynomials; and 

Fig. 10 shows an exemplary screen image for the user 
interface for inputting values of measured points into a transformation 
derivation. 

Detailed Description of the Preferred Embodiments 

The present invention identifies a simplified method for 
determining an appropriate transformation of images to be printed on a given 
system in order to optimize image quality. Only a few measurements are 
required by the instrumentation greatly simplifying the procedure. A manually 
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operated spectrophotometer is sufficient. This device is less expensive and 
more portable than the automatic traversing system that is required to measure 
a large number of printed color patches. 

The transformations are determined using limited data from 
a test page that is printed on the specific printing system and substrate. The 
data gathered from the test page is compared to stored information defining the 
shapes of the linearizing transformations of previously examined substrates. 
The data from the test page is used in conjunction with the stored data to 
determine the most likely transformation necessary to generate a linear tone 
scale for the given substrate. The present invention also allows the user set a 
limit on the maximum amount of ink that will be applied to the substrate. 
Thus, the present invention produces a transformation that provides a linear 
tone scale between the color of the substrate and the color of the maximum 
amount of ink identified for a specific substrate and ink set. Most importantly, 
this is accomplished by collecting a minimal amount of data from the printed 
test page. 

The system of the present invention offers increased 
response time for pre-press image processing operations. It can be performed 
directly on the press. This is a particular advantage for roll-to-roll paper 
applications. There is no need to cut a calibration sheet out of the paper roll to 
perform tone scale calibration offline. 

The operation of the improved method of linearization 
according to the present invention is based on a software utility that accurately 
predicts data transformations based upon previously determined performance 
of the system. The general schematic of the software utility is shown in Fig. 1. 
Following the block diagram 10 of Fig. 1, the first step at block 12 in creating 
the linearization utility is to print the full tone range of a specified ink on a 
given substrate. This data is scanned with a spectrophotometer and used to 
create a linearizing table, as shown by block 14. At block 16, a polynomial is 
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fit to the curve representing the tone scale transformation. Next, a single ink 
level of the transfer function is identified, as indicated at block 18. Typically 
this point is selected to be one that varies significantly from one curve to the 
next. At block 20, the ratio of this point to the maximum tone level is 
determined and plotted against the known coefficients of the polynomial fit to 
the curve. A line is fit to this data. Other polynomials can be fit to this 
function as well. Finally, at block 22, given the ratio of the selected point to 
the maximum tone value, the values of the different coefficients of the tone 
scale transformation curve can be calculated from the coefficient functions. 
This allows a user to create a program that uses functions determined at block 
20 to generate a polynomial curve from the data point or points, and derive a 
table from this polynomial. 

In Fig. 2, there is illustrated a second block diagram 24, 
identifying the user procedures for making use of the prediction, illustrated in 
Fig. 1, of the tone scale curve derived from only two points. Initially in Fig. 2, 
the user prints a test image, as shown at block 26. Next, at block 28, the 
maximum ink level and the selected ink level patches are measured with a 
spectrophotometer. Finally, at block 30, this data is input into a software 
utility that predicts the correct tone scale transformation that results in a linear 
tone response. 

The block diagram of this tone scale determination scheme 
is shown schematically in Figs. 1 and 2. The user interface for the software 
that performs the functions of the processes defined in both Figs. 1 and 2 is 
shown in Fig. 10. The "BUILD TABLES FROM FLATBED DATA" 
selection is the more rigorous method. It involves using only the first three 
blocks 10, 12 and 14, defined in Fig. 1. The "BUILD TABLES FROM 
HANDHELD DATA" is the simplified approximation method defined in the 
latter steps of Fig. 1 and on through Fig. 2. The approximation methods 
employed in Fig. 2 represent inventive aspects of the present invention. 
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An example test image to be printed on the press for 
application of this invention is shown in Fig. 3. It is appreciated that the 
design of this test image is dependent upon the printing technology. Persons 
skilled in the art will understand that any number of such images are suitable 
for application of this invention. In a preferred embodiment of the invention, 
the test image should be printed without modification to the data. The tone 
scale 32 in Fig. 3 is the result of printing equally increasing amounts of ink per 
unit area over the full tonal range. Measurement of this data results in a 
nonlinear density per unit of ink application, as shown in Fig. 4. 

Although the prior art addresses methods of generating the 
density curve of Fig. 3, and deriving tone scale linearization transformations as 
shown in Fig. 4, from this data, it should be appreciated that a unique tone 
curve results from each change in the system, such as different inks and/or 
substrates. The present invention takes advantage of a known curve variation 
range for the density function shown in Fig. 4. In accordance with the present 
invention, it is necessary to measure only points "A" and "Z" of Fig. 4 in order 
to derive an accurate density as a function of the amount of ink printed. Points 
34 and 36 of Fig. 3 have tone values that correspond respectively with points 
"A" and "Z" on Fig. 4. Measurement of these tone values is all that is required 
to derive the full tone scale transformation function. A spectrophotometer 38 
in Fig. 5 is used to measure the two tone values "A" corresponding to point 34 
of Fig. 3, and "Z" corresponding to point 36 of Fig. 3. Point "Z" is preferably 
the point of maximum saturation. This point represents the maximum amount 
of ink that can be applied to the substrate for a given printing technology. 
Point "A" preferably represents approximately one-third of the maximum 
application of ink. 

A polynomial of the nth order can be fit to the actual tone 
scale curve of Fig. 4 using the method of least squares. The coefficients of the 
polynomial are varied such that the range of curves defined by the family of 
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polynomials, all of the nth degree, is consistent with the range of actual tone 
scale curves that are reproducible on a press. This press variation can be the 
result of a number of variables. For this example, the press variations are a 
function of the printed substrate with other variables in the system remaining 
fixed. Other variables include orifice hole size, jet velocity, ink dye 
concentration, print speed, dryer temperature, and so forth. For the purpose of 
this example, a third order polynomial, with the right selection of coefficients, 
is sufficient to accurately model the real tone function. The point of maximum 
deviation from linearity is very close to the one-third level of ink application. 
It is appreciated that different systems may mandate the use of different critical 
parameters, other than the one-third level of ink application, for determining 
the best fit polynomial. In this example case, the upper ink limit and the one- 
third tone point are sufficient. Since the ink interaction with the paper 
substrate, although unique for each substrate selected, is similar in nature for 
all substrates, those skilled in the art will understand that the concept of the 
present invention can be extended to a vast variety of inks and substrates. 

In accordance with the present invention, once the two 
points of interest are identified, a polynomial can be selected from a pre-stored 
list, or a unique polynomial can be derived from the data. It is only necessary 
to search a family of pre-stored functions for the one that most closely passes 
through the two points "A" and "Z". A software program can be used to hold 
the library of polynomial functions and compare each of the functions in the 
library to the actual input data points. 

The method for deriving the approximation polynomial 
curve fit is illustrated in Fig. 6. An nth order polynomial is fit to a set of 
original data, then the same order polynomial is fit to another set of real data. 
From these accurately measured and fit curves, all the coefficients of the 
polynomials are known. Then, a linear relationship is used to derive unknown 
coefficients of a polynomial of the same order from a single point 
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measurement on a curve to one originally fit with known polynomials. In the 
drawings, the ratio of "A" to "Z" is plotted for each nth order coefficient of the 
known polynomial curve. In this example, a linear relationship F(x) between 
the tone ratio and the known coefficients is derived. This relationship allows 
determination of all of the unknown polynomial coefficients from the specified 
tone values "A" and "Z" of a given test condition. 

Once an accurate polynomial model of the tone scale curve 
is determined, it is necessary to identify an input-output function. The input- 
output function is the inverse on the tone scale function. This function is 
applied to the image data in order to compensate for the nonlinear tone 
response of the system. The input-output function operates on each multi-bit 
value of the data file. The resultant file has linear tone when printed on the 
device from which the transformation curves were derived. Knowledge of the 
appropriate function to match the actual tone variation as a function of ink 
coverage allows one to linearize the system. The inverse of the tone curve is 
applied to the digital scale representing the amount of ink applied to the 
substrate. This data input/output transfer function, illustrated in Fig. 7, derived 
from the measured data in Fig. 4, will assure a linear tone response as 
illustrated in Fig. 8. As seen, in Fig. 8, however, the polynomial 
approximation 40 to the actual curve 42 in Fig. 7 results in error in the 
linearity of the applied tone scale 44. Although there is some difference 
between the predicted and the actual tone curve response, the difference is 
very small compared to other errors in the printing system. The visual 
difference between the approximated and the exact tone scale response in 
negligible. 

The input-output transfer function will vary with each set of 
press conditions. The range of derived polynomials available through the 
software utility that takes advantage of the polynomial approximation method 
described here, extends beyond the family of empirically determined transfer 
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functions. This is illustrated in Fig. 9. The known test cases from which the 
polynomial derivation methodology was applied, referenced as region 46, are 
inside the region 48, which is the region of application of the technology. This 
assures that the software utility will cover the all practical combinations of ink 
and paper on the press for which this linearization utility is applied. 

The present invention therefore proposes a simplified 
method for generating a tone scale transformation for use in digital printing. 
Initially, as described above, a test page is printed on a known printing system 
and a known substrate. Image intensity data is gathered from the test page and 
compared to information obtained from a plurality of tone scale 
transformations. The image intensity data gathering preferably uses image 
intensity measurements at at least two inking levels, such as a maximum ink 
level and a mid tone ink level. In a preferred embodiment, the midtone inking 
level is approximately a one third tone ink level. Comparing the gathered 
data can be accomplished by comparing a ratio of image intensity data at the 
two inking levels to ratios of intensity levels obtained from a plurality of 
transformations at similar inking levels. In a preferred embodiment of the 
invention, the plurality of tone scale transformations comprise a transform 
having a plurality of fitting parameters. Information obtained from the tone 
scale transformations comprises information relating image intensity ratios 
corresponding to the inking levels to values of each of the fitting parameters. 
Tone scale transformations can be selected by individually selecting values for 
each fitting parameter that best matches the gathered data for the known 
system and known substrate. The transform with the fitting parameters 
preferably comprises a polynomial transform. Acceptable ranges for the fitting 
parameters are determined from prior measurements of transforms on a variety 
of substrates and printing systems. 

Referring now to Fig. 10, there is illustrated an exemplary 
user interface for inputting the values of the measured points "A" and "Z" into 
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the transformation derivation utility. The software accommodates the 
construction of tone scale tables from an extended data set or from a limited 
two point data set. The extended data set simply fits a polynomial to the real 
data to derive the curve. 

The concept of the present invention can be applied to 
various fields of endeavor, beyond the exemplary fields described herein. For 
example, the present invention can also be applied to control systems. If 
automatic feedback is available, the ability to predict performance based on 
minimal input data is very advantageous. For example, tone scale can be 
derived from a real time system that prints only points "a" and "b" in the bleed 
area of a high speed printing press. Modifications to the input data stream can 
be used to control the tone scale to maintain image consistency. 

In accordance with the present invention, image 
transformations can be predicted from known behavior of the system and 
minimal input data. Specifically, a minimum number of data points are 
required to derive tone scale calibration. Tone scale calibration can be done 
on a roll to roll press without removing the paper. In a system that can 
accommodate real time corrections during printing, a minimum amount of 
information is required to be printed and sensed to identify the appropriate 
transformation. Software to map the input data to the appropriate function is 
based on known performance of the system and transform selections bracket 
the range of known performance. Finally, a user can specifically monitor, 
control, or adjust a specific point, using the concept of the present invention to 
assure the target value is specifically recorded. 

The invention has been described in detail with particular 
reference to certain preferred embodiments thereof, but it will be understood 
that modifications and variations can be effected within the spirit and scope of 
the invention. 



